The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes
نویسندگان
چکیده
The WALRAS algorithm calculates competitive equilibria via a distributed tatonnementlike process, in which agents submit single-good demand functions to market-clearing auctions. The algorithm is asynchronous and decentralized with respect to both agents and markets, making it suitable for distributed implementation. We present a formal description of this algorithm, and prove that it converges under the standard assumption of gross substitutability. We relate our results to the literature on general equilibrium stability and some more recent work on decentralized algorithms. We present some experimental results as well, particularly for cases where the assumptions required to guarantee convergence do not hold. Finally, we consider some extensions and generalizations to the WALRAS algorithm.
منابع مشابه
The WALRAS Algorithm : A Convergent Distributed Implementation of GeneralEquilibrium
The walras algorithm calculates competitive equilibria via a distributed tatonnement-like process, in which agents submit single-good demand functions to market-clearing auctions. The algorithm is asynchronous and decentralized with respect to both agents and markets, making it suitable for distributed implementation. We present a formal description of this algorithm, and prove that it converge...
متن کاملCournot−Walras equilibrium without profit feedback
In this note we consider a general equilibrium model with oligopolistic competition between firms who ignore the feedback effect of their dividend payments on demand. The outcome of this competition coincides with the perfectly competitive equilibrium solution, provided that firms have identical production technologies. I would like to thank Atsushi Kajii and two anonymous referees for helpful ...
متن کاملStrong convergence of a general implicit algorithm for variational inequality problems and equilibrium problems and a continuous representation of nonexpansive mappings
We introduce a general implicit algorithm for finding a common element of the set of solutions of systems of equilibrium problems and the set of common fixed points of a sequence of nonexpansive mappings and a continuous representation of nonexpansive mappings. Then we prove the strong convergence of the proposed implicit scheme to the unique solution of the minimization problem on the so...
متن کاملNash-Walras Equilibria Topological Views on Implementation Theory
Nash and Walras equilibria have been studied from the angle of differential topology, yielding comparable results about existence and topological structure of equilibrium sets. Following a presentation of such results we shall review results on the Nash implementation of Walrasian equilibria. The purpose of the exercise is twofold: to establish a refinement criterion among multiple Walrasian eq...
متن کاملMarshall vs. Walras on Equilibrium and Disequilibrium
In this paper I critically analyse the view that John Hicks sought to establish, according to which Walras’ and Marshall’s approaches to price theory, while differing in scope (that is, general vs. partial analysis), are basically similar in their aims, presuppositions and results. By focusing on a special kind of economy (the pure-exchange, two-commodity economy), which has been formally studi...
متن کامل